論理 回 路 の プロ パテ ィ 検 


ーー プロ パテ ィ 記 述 言語 (PSL) の 構文 と 使い か た 


今回 は , プロ パテ ィ (仕様 ) を 記述 する 言語 ひび の ー つ で ある PSL 
に つい て 解説 する . PSL は Accellera が 標準 素 を まとめ , 現 
在 , IEEE が 仕様 策定 を 進め て いる 検証 言語 で ある . 多く の 
EDA ベン ダ が PSL の サポ ー ト を 表明 し て いる . PSL は , コメ 
ント 文 と し て HDL の 設計 記述 に 埋め 込む な ど し て 使用 する . 
時 相 論理 を 記述 で きる ほか , 信号 値 の シー ケン ス を シン プル に 
表現 する た め の 記 法 な ど が 定義 され て いる . (編集 部 ) 


前 回 説明 し た 時 相 論 理 や 正規 表現 お など, プロ パテ ィ を 
記述 する し くみ を 言語 と し て まとめ た も の の 一 つ 品 PSL 
( Property Specification Language)」 が あり ます . PSL は 
設計 言語 な どの 標準 化 ・ 普 及 推進 組織 で ある Accellera が 
標準 化 案 を まとめ て いま す . 
標準 化 案 と な っ て いる 仕様 記述 手法 は , PSL 以外 に も い 
くつ か あり ます . 言語 に よる も の , ライ ブラ リ 関数 的 な 方 
法 に よる も の な ど , 表現 手法 は いろ いろ あり ます が , 基本 
的 な し くみ や 考え か た は 同じ で す . 
ここ で は , それ ら の 代表 と し て PSL 言語 に つい て 説明 し 
ます . また , 前 回 まで に 説明 し た 時 相 論 理 で は すべ て の 動 
作 を 設計 の 状態 ご と に 表現 する 形 に な っ て いま し た が , 状 
態 の 集まり で ある 「 期間 interval)」 ご と に 記述 する イン タ 
ー バ ル 時 相 論 理 に つい て も 紹介 し ます . 


和 


@ PSL は 四 つ の 階層 を 定義 

仕様 記述 言語 の 標準 案 と され て いる PSL は , 米国 IBM 

社 の 研究 所 で 研究 ・ 開 発 さ れ た Sugar と 呼ば れる も の を も 
と に , さま ざま な 関係 者 の 意見 を 取り 入れ て で き 上 が っ た 

言語 で す . Sugar を 研究 ・ 開 発し て いた 研究 者 は , も と も 

と 時 相 論 理 を 使っ た ハー ド ウェ ア の 仕様 記述 と 形式 的 検証 

手法 に つい て 研究 し て きた 人 た ちな の で , PSL の 基本 も 時 
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= 検証 技術 入門 


証 技術 (5) 


主計 


ーー へ 較 放 計 一 ーー ス の 記 


相 論 理 で あり , 前 回 説明 し た 正規 表現 な ども 含め て 言語 の 

形 に まとまっ て いま す . 
PSL で は , 以下 の 四 つ の 仕様 表現 の 階層 が あり ます . 

e ブ ー リ アン ( boolean) 層 

e テン ポラ ル ( temporal) 層 
それ ぞ れ の 階層 に つい て 説明 し て いき ます . 

1) ブー リア ン 層 


e モ デリ ング modeling ) 層 
e 検 二 verification) 層 


も っ と も 基本 と な る の は , ブー リア ン 層 と 呼ば れる 階層 
で , 設計 対象 の 状態 を 論理 式 の 形 で 記述 し ます . これ は 
各 状 態 で 成立 すべ きこ と を 通常 の 論理 式 時 相 濾 子 を 人 含 
ん で いな いと いう 意味 ) で 表現 し ます . 一 般 に , 通常 の 論 
理 式 に は 時 間 の 概念 が あり ませ ん . 例え ば a 十 K 信号 a ま 
た は 信号 b が 1 で ある と いう 論理 式 ) と 書く と , a 十 b が 
すべ て の 状態 つま り , すべ て の 時 刻 ) で 成立 する こと に な 
っ て し まい ます . 一 方 , これ を 時 相 論 理 式 と し て 解釈 する 
と , 「 現在 の 時 刻 で a 二 b が 成立 する 」 と いう こと の み を 意 
味 し ます . すなわち , 時 相 論 理 式 と し て 記述 され た も の に 
時 相 演 算 子 が 現れ な いと , その 時 刻 や その 状態 で の み 成 立 
する 式 で ある と 解釈 され る わけ で す . し た が っ て , ブー リ 
アン 層 で は 各 状 態 で 成立 すべ きこ と を 状態 に 合わ せ て 論理 
式 で 表現 する こと に な り ま す . 

2) テン ポラ ル 層 

次 が テン ポラ ル 層 と 呼ば れる 階層 で す . この 階層 で は 設 
計 対 象 の 時 間 軸 上 に お ける 動作 シー ケン ス が 記述 され ます . 
記述 に は , 基本 的 に 時 相 論 理 や 正規 表現 な ど が 利用 され ま 
す . この 部 分 は , 前 回 まで に 説明 し て きた プロ パテ ィ の 記 
述 法 が その まま 当て は め ら れ ま す . 時 相 論 理 や 正規 表現 を 
使う こと で か な り 柔軟 に プロ パテ ィ を 表現 で きま す が , そ 
れ で も いく つか の プロ パテ ィ に つい て は , 表現 が 複雑 に な 
っ た り , 場合 に よっ て は 表現 で き な い ケー ス も あり まし た . 


例え ば , 偶数 時 刻 で の み 信 号 a が 1 と な る が , 奇数 時 刻 
で は 信号 a に 関す る 条件 は な い つま り , 値 ば 0 で ぞ T 
で も よい ) と いう プロパティ は , 時 相 論 理 で は 直接 記述 す 
る こと が で きま せん . し か し , 状態 遷移 図 を 利用 する と 
この 性 質 は 図 1 に 示す よう に 簡単 に 表現 で きま す . 
3) モデ リン グ 層 
そこ で , 次 の 階層 と し て モデ リン グ 層 と 呼ば れる も の が 
定義 され て いま す . モデ リン グ 層 で は 必要 に 応じ て 中 間 変 
数 な ども 導入 し て , 状態 遷移 の 形 で 動作 を 表現 し ます . 設 
計 が 想定 し て いる まわ り の 動作 環境 な どの 表現 と し て も 利 
用 で きま す . 中 間 変 数 を 利用 し て 状態 遷移 を 一 般 的 に 表現 
で きる こと か ら , 実質 的 に , 任意 の 複雑 度 の プロ パテ ィ を 
( 言い 換え る と , 一 種 の 設計 記述 も ) 表現 で きま す . また , 
か な り 複雑 な イン ター フェ ー ス 条件 も 記述 可能 で す . 

4) 検証 層 

最上 位 の 階層 は 検証 層 と 呼ば れ て いま す . この 階層 で は 
検証 ツー ル に 対し て , 記述 され て いる プロ パテ ィ が 成立 す 
る こと を 要求 する の か , それ と も 記述 され て いる プロ パテ 
ィ が 成立 する と 仮定 し て 設計 対象 を 検証 する こと を 要求 す 
る の か な ど を 指定 し ます . 表現 され て いる プロ パテ ィ は 設 
計 が 満た すべ き 仕 様 を 示し て いる の で す が , 設計 は ある 種 
の 動作 環境 に お ける 動作 の み を 保証 すれ ば よく , 任意 の 入 
カシ ー ケ ンス を 考え る 必要 が な い 場 合 が 多々 あり ます . 

の よう な 場合 , 設計 が 仮定 」] し て いる 動作 環境 を プロ パテ 

に 含め る 必要 が あり ます . 検証 層 で は assume と いう キ 
ー ワ ー ド を 使っ て , これ を 表現 で きる よう に な っ て いま す . 


信 コメ ント 文 と し て HDL 記述 に 埋め 込ん で 使う 

PSL の 記述 例 を 見 て いき まし ょ う . 実際 に は , PSL は 既 
存 の ハー ド ウェ ア 記 述 言語 で ある VHDL や Verilog HDL 
を 拡張 する 形 で 定義 され て いま す . 以下 は , VHDL を 拡張 
し た 形 の PSL に つい て 説明 し て いき ます . な お , Verilog 
HDL の 場合 も , 構文 が Verilog HDL 用 に 変わ も る だ け な の 
で , 内 容 は すべ て 同じ と 考え て 差し 支え あり ませ ん . 

PSL の 記述 例 と し て , まず , 次 の 記述 を 考え ます . 


つね に 成り 立つ 凶 


プロ パテ ィ 名 図 こと の 宣言 凶 


本 検証 技術 入門 | 


1 シ 


図 1 時 相 論 理 で 記述 で き な い プロ パテ ィ の 例 

偶数 時 刻 で の み 信号 a が 1' と な る が , 奇数 時 刻 で は 信号 a に 関す る 条件 は 
な い ( つ まり, 値 ば 0O' で ぞ 1' で も よい ) と いう プロ パテ ィ は , 時 相 論 理 で 
は 直接 記述 する こと が で き な い . し か し , 状態 遷移 図 を 使う と , この 性 質 を 
簡単 に 表現 で きる . 


ー- PS1 PrOperty FTFO _P1 18 al1wayg 
( (not push) or pop or (no fu11) ) 
@rtging_edge (CLK1 ) : 


この 記述 は , 図 2 に 示す よう に 分 解 さ れ て 解釈 され ます . 
まず , -- は VHDL で は コメ ント な の で , VHDL の 通常 の 
処理 系 か ら 見 る と PSL 記述 は すべ て コメ ント と いう こと に 
な り ま す . -- ps1 と 記述 する と , PSL の 処理 系 PSL 記 
述 を 理解 で きる シミ ュ レ ー タ や 検証 ツー ル ) は , それ 以降 
の 文 を PSL の 記述 と 認識 し ます . 

次 の キー ワー ド property は , 以降 が プロ パテ ィ の 記述 
で ある こと を 示し , 次 に プロ パテ ィ 名 この 場合 は FTgO 


_P1 ) が 続き ます . そし て , 次 の キー ワー ド is 以下 が プロ 


パテ ィ FTEO_P1 の 定義 と な り ま す . 次 の a1ways で 以下 の 
プロ パテ ィ ば いつ も 成り 立つ べき で ある 」 と いう こと を 表 
現し て いま す . その 次 に , VHDL の 構文 に 沿っ た 形 で 論理 
式 で 条件 が 示さ れ て いま す . この 場合 , FIFO の 操作 と 状態 
は ,「 push 操 作 を 行っ て いな いか , pop 操 作 を 行っ て いる 
か , full で は な いか の いずれ か の 場合 で ある 」 と いう こと が 
表現 され て いま す . これ は 一 見 わか り に くい 論理 式 で す が , 
じつは この 償 定 の 論理 式 は 以下 の よう に な り ま す . 

( not(( not push) or pop or( not full) ) ) 


=(( not( not push) ) and( not pop) and 
( not( not full) ) ) 
=( push and( not pop) and full) 
否定 の 論理 式 に 対応 する FIFO の 操作 は , full の 状態 の 
と き に pop せ ず に push す る こと に な り , オー バフ ロー し 
て し まう こと に な り ま す . し た が っ て , この よう な こと は 


価 時 刻 指定 凶 


メン ト と 図 
ワー ド 図 
ーー | ee | | me | 回 | reya| | mor pam or pep or ot mn) | SI | mot peeh or pop or (mot Rn) EE 英 


プロ パティ 定義 図 定義 記号 凶 


2 PSL の 記述 例 


VHDL の ブー ル 式 図 


区 切り 記号 【 


ここ で は VHDL を 拡張 し た 形 の PSL の 例 を 示し て いる . 図 の よう に 分 解 さ れ て 解釈 され る . 
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つね に 起き て は いけ な いと いう こと が PSL で 記述 され て い な いこ と が 一 定期 間 続 き , その 後 , 信号 req が 1 に な り , 
る わけ で す . その 次 の 時 刻 で 信号 ack が 1 に な る と いう シー ケン ス を 示 

次 の @ rising_ edge (CLK1) は , 以上 の 条件 を チェ ッ ク し て いま す . また , {start:busy [*] end! は , 最初 の 時 刻 
する 時刻 が クロ ッ ク CLK1 の 立ち 上 が り エッ ジ ご と で ある で 信号 start が 1 に な り , 次 の 時 刻 で 信号 busy が 1 に 
こと を 示し て いま す . PSL で は , この よう な 形 で いろ いろ な る こと が 一 定期 間 続 き , その 後 の 時 刻 で 信号 end が T に 
な プロ パテ ィ を , 必要 に 応じ て , VHDL や Verilog HDL の な る シー ケン ス を 示し て いま す . し た が っ て , 
設計 記述 内 に 挿入 し て いく こと に な り ま す . この プロ パテ {true [*] :regzack) |=> {start:busy[*] :endl 全 
ィ で は , 条件 は 時 相 演 算 子 の な い 通 常 の 論理 式 ( not push) 体 で は , re が 1 に な り , その 次 に ack が 1 に な 
or pop or( not full) ) で す が , 一 般 に は , 条件 を 時 相 論 理 る と , start 上 が 1 に な り , その 次 の 時 刻 か ら 一 定期 間 
式 や 正規 表現 を 利用 し て 記述 する こと も で きま す . 例え ば busy が 1 に な り ま す . つま り , ここ で 何ら か の 動作 が 行 
正規 表現 を 利用 し た プロ パテ ィ と し て , 次 の よう な も の を われ て busy に な っ て いる こと を 意味 し ます . そし て , 
記述 で きま す . busy が 1 で な く な る と , end が 1 に な る こと で 処理 が 


終了 する , と いう 動作 を 表現 し て いる こと に な り ま す . 
{true [*] :reqzack) |=> {start:busy [*] :end) 


| => は , その 左辺 が 成立 する と 右辺 が 成立 し な けれ ば な 念 信号 波形 で プロ パテ ィ の 真 偽 を 考え る 
ら な いこ と を 表現 し て いま す . 時 間 軸 上 の 信号 値 の シー ケ 具体 的 な 信号 値 の シー ケン ス の 例 で この 式 の 真 偽 を 表し 
ンス は {と 「 で くく っ て 表現 し ます .。 つ まり 。 この 式 は た も の を 図 3 a) に 示し ます 
{true [*] :regiack1) と いう シー ケン ス が 起き た と き に , 信号 true は 条件 が な いこ と を 示す た め の も の で , いつ も 
{start busy [*] :end) と いう シー ケン ス が 成り 立た な "と な っ て いる 信号 で ある と 便宜 的 に 考え る こと が で きま 
いと いけ な いと いう 意味 で す . { } 内 で は , 時 間 の 区 切り す . 図 3 a) で は reqg, ack, start, busy, end の 信号 値 
は : で 表現 し ます . で すか ら reqg:ack と いう の は , 最初 の 例 が 示さ れ て いま す .「 左辺 が 成立 」 と 書い た 期間 で は , 左 
の 時 刻 で 信号 req が 1 に な り , 次 の 時 刻 で 信号 ack が 辺 の {true [*] :red:ack}) が 成立 し て お り , また ,「 右辺 
^ ] に な る と いう 意味 で す . また , ある 時 刻 で 信号 値 に 対 が 成立 ] と 書い た 期間 で は , {start:bugsy[*] 
する 制限 が いっ さい な いこ と は true で 表現 し ます . 同じ end) が 成立 し て いま す . し た が っ て , 左辺 が 成立 し た 期間 
こと が ヵ 回 繰り 返さ れる こと は , その 信号 の 後に [n] と 記 の 直後 に 右辺 が 成立 する 期間 が か な ら ず あ る の で , 3 
述 し て 表現 し ます . その 回 数 が 不定 の 場合 は [*] と 記述 し ( a) の タイ ミン グ ・ チ ャ ー ト で 表現 され た 信号 シー ケン ス は 
ます . {true [*] :redzaok) |=> {start:busy[*] ,end) 
し た が っ て , {true [*] :reg,ack) は , まず 何 も 起 こら を いつ も 満た し て いる と 判定 され ます . 
上 ue ヒエ UG 


図 3 異常 較 

{ trud@ *]:reqiack}) | => 了 | ] | | 員 男 園 

{ start:busy *]:end} の 了 1 ーー ュー 

信号 波形 左辺 が 図 右辺 が 図 左辺 が 図 右辺 が 図 ! 

( b) で は , 信号 busy の 動作 。 成 立 較 , 成立 図 ! に - 成 立 図 ! 成立 図 」 
が 一 部 お か し く , 反応 が 1 左辺 が 成立 較 右辺 が 成立 凶 左辺 が 成立 較 , 右辺 が 成立 し な い 図 
サイ クル 遅い 箇所 が ある . ( a) 真 と な る 例 図 ( b) 偽 と な る 例 図 
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次 に , 図 3 b) に 示す タイ ミン グ ・ チ ャ ー ト を 見 て くだ さ 
い . 図 3 a) と の 違い は , 信号 jusy の 動作 が 一 部 お か し く , 
反応 が 1 サイ クル 遅い 部 僚 「 異常 」 と な っ て いる 部 分 ) が あ 
る 点 だ け で す . この 部 分 で は , 信号 req, ack は 左辺 を 成 
立 さ せ て いる に も か か わら ず , 信号 jusy の 反応 が 1 サイ 
クル 遅い た め , 右辺 は 成立 し ませ ん . し た が っ て , この 部 
分 で は {rue[*] :red:ack1! | =>{starE busy [*] 
jend} が 成立 し な いこ と に な り ま す . 検証 ツー ル で この こ 
と を チェ ッ ク し た 場合 , プロ パテ ィ は 成立 せ ず , 図 3 b) 
の 異常 」 と な っ て いる 部 分 で 成立 し な いと いう メッ セー ジ 
や 表示 が 示さ れる こと に な り ま す . 


@ PSL の 大 本 構文 を 理解 する 

以上 , PSL 記述 の 例 を いく つか 示し , 基本 的 な 記述 法 と 
どの よう な こと が チェ ッ ク さ れる の か に つい て 簡単 に 説明 
し まし た . PSL に は プロ パテ ィ を 記述 する た め の 便利 な 機 
能 が 数 多く あり ます . 以下 で は それ ら に つい て 紹介 し て い 
きた いと 思い ます . 

まず , 全体 の 文法 を も う 少し 詳し く 見 て いき まし ょ う . 
全体 の 構成 は に リスト 1 の よう に な り ま す . な お , これ は 
VHDL を ベー ス と し た 場合 で す . Verilog HDL を ベー ス と 
する 場合 に は is が = に 変わ る な ど , Verilog HDL 言語 の 
文 に 合わ せ て いく つか 変化 し まず 基本 は 同じ で ある ). 
まず , -- ps1 property と 記述 し て , PSL で プロ パ 
ティ の 指定 を 行う こと を 宮 言 し ます . その 後 の <name> は , 
その プロ パテ ィ に 付け る 名 まえ で す . そし て ig 以下 が プ 
ロ パ ティ の 定義 に な り ま す . 

[operatcr] に は , a1ways や never が あり ます . 
never は a1ways の 反対 で , それ 以降 の 記述 の 内 容 が 決し 
て 起こ ちら な いこ と を 宣言 し ます . 人 

「 A な ら ば B」 の 形 で 記述 され , A が 成立 し た 場合 に B が 
成立 し な けれ ば な ら な い , と いう 形 雪 基き な れ ま す . 
[enab1ing condition] は A の 部 分 に 相当 し , プロ パ 
ティ が 成立 すべ き 条件 を 指定 する 式 が 示さ れ ま す . 
また , 次 の 次 に ある (fu1fi111ing condition) は B 
の 部 分 に 相当 し , 条件 が 満た され た と き に 成立 すべ き 条 件 
で す . その 間 に あ る [imp1ication operator] は , A 
の 条件 が 成り 立つ 時 刻 と B が 満た され る べき 時 刻 の 関 
係 を 指定 する 演算 子 で , ->, ->next, | ->, | =>, 
eventua11y! の 5 種類 が あり ます . 
-> は 左辺 の 条件 が 満た され る と すぐ に 右辺 の 条件 を チ 


記 ト 
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ェ ッ ク す る こと を 意味 し ます . この 場合 , 左辺 は 1 時 刻 内 
の 条件 で , シー ケン ス は 許さ れ ま せん . また ->next は , 
左辺 が 成立 し て か ら 1 サイ クル 後に 右辺 の 条件 が チェ ッ ク 
され ます . この 場合 も 左辺 は 1 時 刻 内 の 条件 で す . 

これ ら に 対し , | -> は , 左辺 の シー ケン ス が 成立 し た 場 

に , その シー ケン ス の 最後 の 時 刻 を 最初 の 時 刻 と する シ 
ー ケ ンス に 対し て 右辺 の 条件 が 成立 する か どう か が チェ ッ 
ク さ れ ま す . | => は , 左辺 の シー ケン ス が 成立 し た 場合 に 
その シー ケン ス の 次 の 時 刻 か ら 始ま る シー ケン ス に 対し て, 
右辺 が 成立 する か どう か が チェ ッ ク さ れ ま す . し た が っ て , 
| => は , | ->{true: と 書い た も の と 同じ こと に な り ま す . 

最後 の eventua11y! は , 左辺 の シー ケン ス が 成立 し た 
場合 に , いつ か は 右辺 が 成立 する か どう か が チェ ッ ク さ れ 
ます . シミ ュ レ ーション で チェ ッ ク し て いる 場合 に は , シ 
ミュ レー ショ ン が 終了 する まで に 成立 する か どう か が チェ 
ッ ク さ れ ま す . 

この よう に PSL で は , [imp1ication operator] を 
5 種類 用 意 し て お く こ と に より , プロ パテ ィ 緒 0 
場合 を 指定 する 条 保 左辺 ) と それ が 満た され た 場合 に 要求 
され る 条 保 右辺 ) の 時 間 的 な 関係 を 柔軟 ( 時 る よう 
に な っ て いま す . 

次 の [umti1 | until | abort discharging_ 
condition] は , 成立 すべ き 0 ッ ク を いつ ま 
で 行う か を 示し て いま す . unti1 の 場合 に は , dig- 
charging conditton が 成立 する 時 刻ま 0 ツ 
ク を 続け る こと に な り ま す . また , abort の 場合 に は , 
discharging condition が 成立 し た ら , 処理 の 途中 で 
も その プロ パテ ィ の チェ ッ ク を 陸 明 0 と を 意味 し て い 
ます . な お , これ ら の 条件 が な い 場 合 に は , 成立 すべ き 条 
件 の チェ ッ ク は 原理 的 に 無限 に 2 こと に な り ま す . つま 
り , シミ ュ レ ーション で プロ パテ ィ を チェ ッ ク し て いる 場 
合 は その シミ ュ レ ーション が 終了 する まで , また , プロ パ 
ティ 検証 ツー ル property checker) で チェ ッ ク し て いる 場 


リス ト 1 PSL の 基本 構文 


ーー DS] DrODe エ ty 
<name> 
ig 
[operaor] 
[enab11ng condition] 


[imp1ioation operaor] 
(Eu1fi111ng oondit1on ) 
[unti1 | unti1 | abort discharging_condition] 
[@(c1oclk express1on) ] : 
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合 は 検証 対象 の 動作 が ルー プ に な っ て 同じ 動作 を 繰り 返す 
こと が 確認 され る まで , 実行 され ます . 

最後 の [@(c1ock expression) ] は , どの タイ ミン 
グ で 各種 条件 を チェ ッ ク す る か を 指定 し ます . 通常 , 検証 
対象 は 同期 回 路 な が ので, クロ ッ ク 信 号 名 と , 立ち 上 が りか 
立ち 下がり か の 指定 を 記述 し ます . 例え ば VHDL では, 
c1k'event and c1k='1' の よう に な り ま す . 


@ 信号 値 の シー ケン ス と 繰り 返し を シン プル に 記述 

次 に 各種 条件 を 指定 する 際 に 利用 する 信号 値 の シー ケン 
ス の 表現 方 法 に つい て , 少し 詳し く 見 て いき まし ょ う . 信 
号 値 の シー ケン ス は か っ こ { } で くく っ て 表現 し ます . ま 
た , : で 時 間 軸 上 の シー ケン ス の 連結 を 表現 し ます . これ 
は , 一 種 の 時 相 演 算 子 で ある と 考え られ ます . 

この よう な シー ケン ス の 連結 を ベー ス と し た 時 相 論 理 は 
イン ター バル 時 相 論 理 と 呼ば れ て いま す . イン ター バル 時 
相 論 理 は 通常 の 時 相 論 理 よ り 柔軟 な プロ パテ ィ 記述 で あり , 
さら に 言う と ハー ド ウェ ア の 動作 記述 も 可能 で す . その た 
め , イン ター バル 時 相 論 理 を 基礎 と する ハー ド ウェ ア 記 述 
言語 や プロ グラ ミン グ 言 語 が 研究 ・ 開 発 さ れ て お り , 無償 
公開 され た ツー ル も 存在 し ます . この あたり に つい て は 別 
の 機会 に 詳し く 説明 する こと に し た いと 思い ます . 

さて , この , を 使う こと で , 例え ば {a, b: c} と 記 
述 す る と , 信号 a が 今 の 時 刻 , で 1 と な り , 信号 ゎ が 次 の 
時 刻 , 十 1 で 1 と な り , 信号 c が その 次 の 時 刻 詩 2 で 了 
と な る と いう こと を 表し て いま す . 次 に , ある 信号 値 の 繰 
り 返し は [* と ] を 使っ て 表現 し ます . 

[*] と 書く と , その 直前 の 信号 値 が 任意 の 回 数 繰り 返さ 
れる と いう こと に な り ま す . この 記述 は 条件 式 の 中 で 使用 
され , 0 回 で も 1 回 で も 多数 回 で も , どれ で も 条件 が 満た 
され た と 解釈 され ます . 

これ に 対し て , [nK た だ し n は 整数 値 ) と 書く と , きっ 


表 1 シー ケン ス 記 述 の た め の 繰 り 返し 表現 
記 述 意 味 
* ロ ] ヵ サ イク ル の 繰り 返し 
] 0 回 以上 , 任意 回 数 の 繰り 返し 
+] 1 回 以上 , 任意 回 数 の 繰り 返し 
最小 ヵ 回 , 最大 訪 回 の 繰り 返し 
*n to infE] | ヵ 回 以上 , 任意 回 数 の 繰り 返し 
0 回 , つま りこ の 条件 を スキ ッ プ する か , また は 最大 
7 回 の 繰り 返し 
=] 連続 し な い 繰 り 返し の 場合 の 表現 


*n ロ 上 OO m] 


*0 OO ml] 
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か り n 回 繰り 返す と いう 条件 に な り ま す . また , 繰り 返 
回 数 に 下限 と 上 限 が ある 場合 に は , 例え ば [*n to mK mn, 
m は 整数 値 で n ぐ m) と 書く と , 最小 n 回 , 最大 m 回 の 繰り 
返し を 表現 し ます . これ を 使う と , 例え ば リク エス ト 信 
号 が 来 て か ら 4 サイ クル 以内 に アク ノリ ッ ジ 信号 
を 返さ な けれ ば な ら な い 」 と いう プロ パテ ィ REO_ACK_ 
IN 4 CYCLE は , 次 の よう に 記述 で きま す . 


-- PBS1 PrODperEy REO_ACK TN 4 CYCLES 1g 


a1wayg ( {req and !ack) |=>{true[*0 to 3] : 


ack) abort !reset n) @(c]ik'event and 


edUc93 し 9 の 


まず , {reg and !acki で リク エス ト 信号 req が 1 に 
な り , か つ そ の と き に アク ノリ ッ ジ 信号 ack が 1 で な け 
れ ば , その 次 の 時 刻 か ら 始ま る シー ケン ス で | => な 
の で 次 の 時 刻 か ら に な る ), {{true[*0 to 3] , ack) 
abort !reset n が 成立 し な けれ ば な ら な いこ と に な り 
ます . true [*0 to 3] は 何 も 条 件 が な い 状 態 true が こ 
れ を 意味 する ) が 0 時 間 以 上 で 最大 3 時 間 あ る こと を 表現 し 
ます . また , その 次 の 時 刻 で 信号 ack が 1 に な る こと , 
つま り , 左辺 の {reg and !ack} が 成立 し た 次 の 時 刻 か 
ら 4 時 間 以 内 に ack が 1 に な ら な けれ ば な ら な いこ と を 意 
味 し て いま す . これ は REO_ACK TIN 4 CYCrE で 表現 すべ 
き プ ロ パ ティ を 正しく 示し て いる と 言え ます . 

な お , abort !reset n の 部 分 は , 4 サイ クル 以内 に 応 
答 し な けれ ば な ら な い の は リセット 信号 が 来 な い 場合 で ある 
こと を 意味 し て いま す . この よう に , PSL で は リセ ッ ト 条件 
や トラ ッ プ 条件 も 自由 に 追加 で きる よう に な っ て いま す . 

表 1 に , シー ケン ス 作 成 の た め の 繰 り 返し 表現 を まとめ 
た も の を 示し ます .[ *] は 0 回 以上 の 繰り 返し で し た が , 
[ +] は 1 回 以上 の 繰り 返し を 表し ます . また , inf は 予約 
語 で 無限 大 を 表し , [*n to inf] は n 回 以上 , 任意 回 数 
の 繰り 返し を 表現 し ます . また , [*0 to m] と する と , 
0 回 以上 , 最大 m 回 の 繰り 返し を 表現 する こと に な り , こ 
こ で 0 回 の 繰り 返し と は , その 動作 を スキ ッ プ する こと を 
意味 し ます . 最後 の [=] は 連続 し な い 繰り 返し の 場合 に 利 
用 し ます . これ ら の 繰り 返し 表現 を 使っ て , プロ パテ ィ を 
作っ た 例 を 表 2 に 示し ます . 


念 部 分 シー ケン ス に 名 まえ を 付け て 再 利用 
さて , シー ケン ス は : 演算 子 を 繰り 返し 表現 と いっ し ょ 


表 2 プロ パテ ィ の 例 
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意 味 


繰り 返し 表現 に よる プロ => (b[*21 , c)) 


a が 1 に な っ た ら , b: b: c と いう シー ケン ス が 発生 する 


パテ ィ の 例 


=> {Erue [*2] 


a が 1 に な っ た ら , -: -: c と いう シー ケン ス が 発生 する 
( た だ し , - は 条件 が な いこ と を 表す も の と する ) 


*] 上 Oo 3] : C})』 


a が 1] に な っ た ら , b, c ま た は b: b, c ま た は b: b: b: c の 
シー ケン ス が 発生 する 


*0 to 3]: c})』 


a が 1 に な っ た ら , c ま た は pb: c ま た は pb: b: c ま た は b:, b: 
bp: c の シー ケン ス が 発生 する 


a が 1 に な っ たら, jp, c ま た は b, b: c ま た は b, b: … : b: c 
の シー ケン ス が 発生 する 


a が 1 に な っ た ら , b: c と いう シー ケン ス が 発生 し て この プロ パテ ィ が 終 
了 す る . また , b, c と いう シー ケン ス が 発生 し な く て も か まわ な い 


に 使っ て 柔軟 に 記述 で きま す が , さら に 表現 し や すく する 
た め に , 部 分 シー ケン ス に 名 まえ を 付け て 再 利用 で きる よ 
うに な っ て いま す . 記述 が 短く な る だ け で な く , 部 分 シー 
ケン ス に 名 まえ を 付け る こと で プロ パテ ィ が 示し て いる 動 
作 を ユー ザ が 理解 し や すく な る と いう 利点 も あり ます . 
シー ケン ス に 名 まえ を 付け て 定義 する 際 に は -- ps1 
gequenoce を 使い ます . 例え ば , 以下 の 記述 を 考え ます . 


-- Pg1 sequence AB 1g {a: b}: 
-- Pg1] sequenoe CD gs {cz d!: 


-- Ds1 sequenoe AB EV 1g fa: [*] , }: 


この 記述 で は {a: b) と いう シー ケン ス に AB と いう 名 ま 
NSIM ZI Hi 
ます . また , a が 1 に な っ て , その 後 b が 1 に な る と い 
う {a: [*] : b) と いう シー ケン ス に は , AB EV と いう 名 
まえ が 付け られ ます . そし て , 以下 の よう に いっ た ん 名 ま 
え を 付け た シー ケン ス を 使っ て , 新た な シー ケン ス を 定義 
し て , 名 まえ を 付け る こと も 可能 で す . 


-- DS1 gequenoe EMBEDDED 1g {AB, CD}: 


また , プロ パテ ィ も これ ら の シー ケン ス の 名 まえ を 使っ 
て 定義 で きま す . 例え ば , 以下 の よう な 記述 で す . 


-- PS property DTSJUCTTON TEST 18 al1wayg 
((goj |=> {AB} | (DD: 


この 記述 で は , 信号 go が 1 に な る と , シー ケン ス AB 
( つま り , {az 5)), また は シー ケン ス Q% つま り , {ci 
d}) ) の いずれ か が 起こ る こと を 表し て いま す . また , 以下 
の よう に 名 まえ を 付け た シー ケン ス の 繰り 返し を 指定 する 
半生: 


a が 1 に な っ た ら , co が 1 に な る まで に b が 2 回 1 に な る 


-- PS] property FUSTON TEST 1s a1wayg 
({go) |=> {AB [*2] jto {CD[*2] ]): 


さら に PSL に は , 記述 を わか りや すく する た め の く ふう 
と し て , デフ ォ ル ト の クロ ッ ク を 指定 する 表現 も 用 意 さ れ 
て いま す . 


-- pg1l defau1t olock ig (cl]k'even and 


@JLc 呈 9⑳⑩0)』 


これ に より , 各 プ ロ パ ティ で クロ ッ ク を 明示 し な く て も 
よく な り ま す . 

この よう に PSL を 利用 する と か な り 複雑 , か つ 細 か い 動 
作 を 仕様 と し て 表現 する こと が で きま す . 同様 の こと は 
VHDL や Verilog HDL を 利用 し て も 表現 で き な く は あり ま 
せん . し か し , 実際 に 記述 し て みる と , か な り た い へ ん で 
す . 例え ば , 以下 の よう な プロ パテ ィ を VHDL や Verilog 
HDL な ど で 記 述 し て みる と , 約 50 行 程度 に な っ て し まい 
ます . これ が , PSL だ と 1 行 に な る わけ で す . 


a1wayS { [*] : {regquest and !acknow1edge) 
[*5] ! | ->{busy El1ag!: 
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